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^^ ■ Abstract. We study the Jacobi-Trudi-type determinant which is conjectured to be the 

^T I g-character of a certain, in many cases irreducible, finite-dimensional representation of the 

^^ ■ quantum affine algebra of type C„. Like the Z)„ case studied by the authors recently, 

,_-i I applying the Gessel-Viennot path method with an additional involution and a deformation 

•^^ ■ of paths, we obtain an expression by a positive sum over a set of tuples of paths, which is 

/^^l naturally translated into the one over a set of tableaux on a skew diagram. 
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^ ■ 1 Introduction 

oo : 

"^ ' Let g be a simple Lie algebra over C, and let g be the corresponding untwisted affine Lie algebra. 

.^ ■ Let Uq{Q) be the quantum affine algebra, namely, the quantized universal enveloping algebra 

O . of 9 [mH]. In order to investigate the finite-dimensional representations of Uq{Q) [5l[3], the q- 

character oiUq{Q) was introduced and studied in [71 [6]. So far, the explicit description oixqiV) is 
available only for a limited type of representations (e.g., the fundamental representations [6l[2]), 
and the description for general V is an open problem. There are also results by |21t [22| [9l llOj . 
2 \ some of which will be mentioned below. 

pH ■ This is a continuation of our previous work [23^ [23] . Firstly, let us briefly summarize some 

K^ ■ background. In [23], for g of types An, Bn, Cn, and Dn, we conjecture that the g-characters 

k> I of a certain family of, in many cases irreducible, finite-dimensional representations of Uq^q) are 

Vh ' given by the determinant form X\u,a^ where A/// is a skew diagram and a is a complex parameter. 

We call Xx/fj.,a the Jacob i-Trudi determinant. For An and -B„, this is a reinterpretation of the 
conjecture for the spectra of the transfer matrices of the vertex models associated with the 
corresponding representations [H [T7] . When a diagram A//.i is a rectangle of depth d with d < n 
for An, d < n — 1 for Bn and C„, and d < n — 2 for Dn, the corresponding representation V is 
a so-called Kirillov-Reshetikhin (KR) module [13^ I14j. In this case, the conjecture is known to 
be true from the facts: (i) The determinants Xx/ii,a corresponding to the KR modules consist 
of a part of the unique solution of the set of polynomial relations called the T -system ( \15\ 
equation (2.17)] for An, [13 Theorem 5.1] for Bn, [H Theorem 3.1] for C„, [28l Theorem 3.1] 
for Dn)- (ii) The g'-characters of the KR modules also consists of the solution of the T-system 
f [22l Theorem 1.1] for An and Dn, [S Theorem 3.4] for any X„). 

The characters of an irreducible representations of sin, or the Schur polynomials, are de- 
scribed by the semistandard tableaux on Young diagrams. As is well known, several objects of 
representation theory and combinatorics are related via the semistandard tableaux (e.g. |26|). 
Since Xx/fi,a is expected to be the characters of representations of Uq{Q), it is natural to ask if 
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there are such tableaux for Xxi^i^a- This is the question studied in [231 I24j. To do it, the paths 
method by [S] (see also [2B]), which derives the semistandard tableaux purely combinatorially 
from the determinant expression of the Schur polynomials, seems suited to our situation. 

Now let us briefly summarize the results in \l'i\ [^ . For A^ and B^ j23j , the application of 
the standard paths method by [8] immediately reproduces the known tableaux descriptions of 
X\/ii,a by [H El- Here, by tableaux description we mean an expression of Xx/fj.,a by a positive 
sum over a certain set of tableaux on A///. In contrast, for C„ [23], the situation is not as simple 
as the former cases, and we obtain a tableaux description of Xx/fi,a oinly for some special cases 
(i.e., a skew diagram X/fx of at most two columns or of at most three rows). In [23], we consider 
the same problem for Z)„, where the situation is similar to C„. By extending the idea of [23] to 
full generality, a tableaux description of X\/n,a foi' a general skew diagram A/// is obtained. 

In this paper, we come back to C„ again, and, using the method in [24], we now obtain 
a tableaux description of Xxu,a for a general skew diagram A//i. Even though the formulation 
is quite parallel to D„, the C„ case has slight technical complications in two aspects. First, the 
definitions of the duals of lower and upper paths in (|3.3p and (j3.4p are more delicate. Secondly, 
the translation of the extra rule into tableau language is less straightforward. In retrospect, 
these are the reasons why we could derive the tableaux description in a general case first for Z)„. 
We expect that the method is also applicable to the twisted quantum affine algebras of classical 
type [2^, and hopefully, even to the quantum affine algebras of exceptional type as well. We also 
expect that our tableaux description (and the corresponding one in the path picture) is useful 
to study the g-characters and the crystal bases [l2l [25] of those representations. One of the 
advantage of our tableaux (or paths) is that it naturally resolves the multiplicity of the weight 
polynomials of g-characters so that the proposed algorithm by [6] to create the g-characters 
could be more naturally realized on the space of tableaux (or paths) for those representations 
having multiplicities. 

The organization of the paper is as follows. In Section [2] we review the result of [23]. Namely, 
we define the Jacobi-Trudi determinant Xx/n,a for Cn'-, then, following the standard method 
by [8]) we introduce lattice paths and express Xx/^i,a as a sum over a certain set of tuples of 
paths. In Section [3l we apply the method of [24], with adequate modifications of the basic 
notions for C^, and obtain an expression of Xx/^i,a by a positive sum over a set of tuples of paths 
(Theorem l3.10p . In Section^ we translate the last expression into the tableaux description whose 
tableaux are determined by the horizontal, vertical, and extra rules (Theorems 14.31 and 14. lOp . 

This paper is written as the companion to [24]. As we mentioned, once the basic objects 
are adequately set, the derivation of paths and tableaux descriptions is quite parallel to Dn- 
In particular, the proofs of the core propositions in Section 3 are the same almost word for 
word. For such propositions, instead of repeating the proofs, we only refer the corresponding 
propositions in [2l] so that readers could focus on what are specific to the C„ case. 



2 Jacobi— Trudi determinant and paths 

In this section, we introduce the Jacobi-Trudi determinant Xx/fi,a of type C„ and its associated 
paths. Most of the information is taken from [23]. See [23] for more information. 

2.1 Jacobi— Trudi determinant of type C„ 

A partition is a sequence of weakly decreasing non- negative integers A = (Ai, A2, . . . ) with finitely 
many non-zero terms Ai > A2 > • • • > A^ > 0. The length /(A) of A is the number of the non-zero 
integers. The conjugate is denoted by A' = (A'^^, A2, . . . ). As usual, we identify a partition A with 
a Young diagram A = {{i,j) G N^ | 1 < j < Aj}, and also identify a pair of partitions such that 
Aj > Hi for any i, with a skew diagram X/fi = {{i,j) € N^ | /ij + 1 < j < Aj}. 
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Let 

I = {1,2,..., n,n,..., 2,1}. (2.1) 

Let Z be the commutative ring over Z generated by Zi^aS, i G /, a E C, with the following 
generating relations: 

^i,a^j,a-2n+2i-4 = ^«-l,a^i^,a-2n+2i-4 (^ = 1) • • • i ''^j) ^0,a = Zq,^ = 1. (2.2) 

Let Z[[X]] be the formal power series ring over Z with variable X. Let A be the non- 
commutative ring generated by Z and Z[[X]] with relations 

XZi^a = Zi^a-2X, Z S /, a G C. 

For any a G C, we define Ea{z,X), Ha{z,X) G .4 as 



Eaiz, X):=l II (1 + Zk,aX) \ (1 - Zn,aXZn,aX) < 



l<fc<n 



n (i+^M^)^ (2-3) 



l<k<n 



(2.4) 



Haiz,X) :=\ n (1 - ^fc,a^)"' \ (1 - ^n,a^^n,a^)"' ] H (^ " ^fc,-^)"' 
l<fc<n J [l<fc<n 

where Y\ ^fc = ^i ■ • • ^n and J^ ^k = ^n • • • ^i- Then we have 

l<fc<n l<fc<n 

Ha{z, X)Ea{z, -X) = Ea{z, -X)Ha{z, X) = 1. (2.5) 

For any i G Z and a G C, we define Ci^a, hi^a & Z as 

oo oo 

Ea{z, X)=Y, ei,aX\ Ha{z, X) = Y, KaX\ 

i=0 i=0 

with Ci^a = hi^a = for i < 0. Note that Ci^a = if i > 2n + 2 or i = n + 1. It is worth mentioning 
that the equality 

e2n+2-i,a = — ei,a-2n+2i-2 (2.6) 

holds for any i (cf. |18l equation (2.14)]), though we do not use it in the rest of the paper. This 
follows from the following pseudo-antisymmetric property of Ea{z,X), 

i?,(z,X-l)|,,,^^,^^,,^„^,,,„X2"+2 = -Ea+2n{z,X), (2.7) 



which is proved by successive applications of the relations (|2.2p . 
Due to the relation ()2.5|) . we have [201 equation (2.9)] 

det(/lA._^^._i+j,a+2(Ai~i))l<i,i<« = ^^^{'^\'^~^l'^-i+j,a-2{^l'.~j+l))l<i,j<l' (2-8) 

for any pair of partitions (A,^), where / and /' are any non-negative integers such that / > 
l{X),l{fi) and /' > l{X'),l{fi'). For any skew diagram X/fi, let X\/ii,a denote the determinant on 
the left- or right-hand side of (j2.8p . We call it the Jacobi-Trudi determinant associated with 
the quantum affine algebra Uq{Q) of type C„. 

Let d{X/fi) := max{A^ — ^^} be the depth of X/fi. We conjecture that, if d{X/n) < n, the 
determinant Xx/fi,a is the q-character for a certain finite-dimensional representation V of the 
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quantum affine algebra of type C„. If A/^ is connected, we further expect that X\/^i,a is the 
g-character for the irreducible representation V whose highest weight monomial is 

n^v ' ''+^^--^;-m'-i, (2.9) 

where Yi^a is the variables for the q-characters in [7]. 

The rest of the paper is devoted to providing the combinatorial description of the determinant 

\\/ fi.a- 

2.2 Gessel— Viennot paths 

Following [23], let us apply the Gessel- Viennot path method (see [261 Chapter 4.5] for good 
exposition) to the determinant X\/^i,a in (|2.8p and the generating function Ha{z,X) in (j2.4p . 
The function Ha{z,X) is the generating function of the symmetric polynomials. So, one can 
employ the /i-labeling of [26]. However, the middle factor produces the powers of the pair of 
variables Zn^aZn,a-2, which is the source of the whole complexity |23| . 

Consider the lattice Z^. An E-step (resp. N-step) s is a step from a point u to a point v in 
the lattice of unit length in east (resp. north) direction. For any point (x, y) € M^, we define 
the height by y and the horizontal position by x. Due to ()2.4p . we define a path p (of type C„) 
as a sequence of consecutive steps (si, S2, . . . ) which satisfies the following conditions: 

(i) It starts from a point u at height — n — 1 and ends at a point v at height n+ \. 

(ii) Each step Si is an E- or N-step. 

(iii) The number of E-steps at height is even, 

(iv) The E-steps do not occur at height zb(n -|- 1), 

We also write such a path p starting from u and ending at z; as n — > f . See Fig. [Tjfor an example. 

Remark 2.1. We slightly change the definition of paths from that of [23]. In [23], a path starts 
at height —n and end at height n, satisfying (ii) and (iii). Here, we extend it by adding N-steps 
at its both ends. The reason of this change is to make the formulation in Section [3] as parallel 
as possible to the D^ case. With our new definition, a boundary Il-unit in Definition 13.31 makes 
sense, and so does a Il-region in Definition 13. 4[ 

Let V be the set of all the paths. For any p G V, set 

E{p) := {s £ p \ s is an E-step}, 

Eoip) := {s ep\ s is an E-step at height 0} C E{p). (2.10) 

If Eo{p) = {sj,Sj+i, ..., Sj+2k-i}, then let 

Eoip) ■■= {Sj+l, Sj+3, ..., Sj+2k-l} C Eo{p). 

Fix a S C The h-labeling (of type Cn) associated with a for a path p € V is the pair of maps 
La = (L^,L^) on E{p) defined as follows: Suppose that a step s € E{p) starts at a point 
w = {x,y). Then, we set 

n+ 1 +y, if y < 0, 
n, 



Llis) 



n. 



if y = ands ^EfJ(p), 
if y = and s £ E^ (p) , 



^n + l-y, ify>0, 
LI{s) = a + 2x. 
See Fig. m 
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Figure 1. An example of a patli of type C„ and its ft,- labeling. 
Now we define the weight of p a V as 

sGE{p) 

By the definition of Ea{z,X) in (12. 3p . for any A: G Z, we have 

/l,,,+2fc+2r-2(2)=5Z^S, (2.12) 

P 

where the sum runs over all p € P such that (/c, — n — 1) -^ {k + r,n+ 1). 

For any /-tuples of distinct points u = (ui, . . . ,ui) of height — n — 1 and v = {vi, . . . ,vi) of 
height n-\- 1, and any permutation o" G ©;, let 

*P(cr;u,u) = {p= (pi,...,p/) IPieV, Ui^ v^^i) for i = 1,...,/}, 

and set 

^iu,v)= [_\ ^{a;u,v). 

We define the weight Za and the sign (—1)^ of p S ^(^, v) as 

^^=^^«^ (-ir:=sgna ifpe*P(a;n,7;). (2.13) 

i=l 

For any skew diagram A//.f, set / = /(A), and 

u^ = {ui,...,ui), Ui = {ni + l-i,-n- 1), 
vx = {vi,...,vi), Vi = {Xi + l-i,n + l). 

Then, due to (j2.12p . the determinant (12.8P can be written as 

Xx/,,a= E (-1)'^- (2.14) 

pG*P(n^,j;A) 
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Definition 2.2. We say that an intersecting pair {pi,Pj) of paths is specially intersecting if it 
satisfies the following conditions: 

1. The intersection of pi and pj occurs only at height 0. 

2. Pi{0) — Pj{0) is odd, where Pi{0) is the horizontal position of the leftmost point on pi at 
height 0. 

Otherwise, we say that an intersecting pair {pi,Pj) is ordinarily intersecting. 

We can define a weight-preserving, sign-reversing involution on the set of all the tuples 
p G ^{Ufj^jVx) which have some ordinarily intersecting pairs {pi,Pj)- Therefore, we have 

Proposition 2.3 ( [23^ Proposition 5.3]). For any skew diagram A//i, 

Xx/,,a= E (-1)'^- (2.15) 

pGPi{A^) 

where Pi(A/^) is the set of all p € ^(n^,^^) which do not have any ordinarily intersecting pair 
of paths. 

3 Paths description 

In this section, we turn the expression (I2.15|) into an expression (13. lip by a positive sum over 
a set of tuples of paths ('paths description'), which will be naturally translated to the tableaux 
description Section HI 

3.1 Outline of formulation 

As we mentioned in the introduction, the formulation here is quite parallel to the Dn case |24] . 
Before starting, let us briefly explain the idea behind the formulation. 

The expression (j2.15p still involves negative terms. Since Xx/fj.,a is supposed to be the q- 
character of a certain representation if d{X/fi) < n, these negative terms should be canceled 
by the positive terms of the same weight if d{\/ ^) < n. (It turned out that the condition to 
have a positive sum can be slightly extended to (13. 5p .) This motivates us to construct a new 
type of weight-preserving, sign-reversing involution besides the standard one (the first involution 
in [24]) used for Proposition 12.31 A key is the relations ()2.2p among our variables, which allow 
to deform a tuple of paths preserving its weight. This deformation is called the expansion and 
folding in [24]. Using them, one can construct the desired involution L2 (the second involution 
in [23]), and obtain an expression (j3.10p by a positive sum. 

However, it turns out that ()3.10p is not our final answer yet, because a tuple of paths 
for (j3.10p may be transposed (i.e., there is a pair of paths whose orders of the initial points 
and final points are transposed); in that case it cannot be translated it into a tableau on X/fi 
a la Gessel-Viennot [SI [26] . To resolve this problem, we construct a weight-preserving map (j) 
(the folding map in [23]), which transforms a tuple of paths of (j3.10p into non-transposed one. 
Then, we finally obtain the desired expression p. lip which is the counterpart of the tableaux 
description in Section |31 

Below we are going to define basic objects (lower/upper path, I/II-unit, even/odd I/II- 
region, etc.), all of which are introduced to construct the above mentioned maps i2 and (p. The 
differences between Cn and Dn, which originate from the ones of the generating functions and 
the relations of the variables, are absorbed into the definitions of these objects. With these 
objects, the construction of L2 and (p are done in a unified way for both C„ and Dn. For the 
reader who is only interested in the final result (13. lip , only the definition of an odd Il-region is 
crucial. See Fig. [3] to have idea of a Il-region. 
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Figure 3. An example of {a; (3) and its dual (a*; /?*). The Il-units of (a; p) are shaded, and, especially, 
the darkly shaded region represents a Il-region V. 

3.2 I- and Il-regions 

Here, we introduce some notions which are necessary to give the expression by a positive sum. 
See Figs. [2] and [3] for examples. 
Let 



S. 



X [0,n + l], 



S^ 



-n 



1,0]. 



(3.1) 



Definition 3.1. A lower path a (of type Cn) is a sequence of consecutive steps in S- which 
starts at a point of height — n — 1 and ends at a point of height such that each step is an E- 
or N-step, and an E-step does not occur at height and —n — 1. Similarly, an upper path (3 (of 
type Cn) is a sequence of consecutive steps in 5+ which starts at a point of height and ends 
at a point of height n + 1 such that each step is an E- or N-step, and an E-step does not occur 
at height and n + \. 

For a lower path a and an upper path /?, let a{r) and /3(r) be the horizontal positions of the 
leftmost points of a and the rightmost points P at height r, respectively. 
Let 



(a;/?) := (qi, . . . , a/;/3i, . . . , A) 



(3.2) 
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be a pair of an /-tuple a of lower paths and an /-tuple /3 of upper paths. We say that (a; /3) is 
nonintersecting if {ai,aj) is not intersecting, and so is {Pi,(3j) for any i j^ j- 
From now on, let A//.f be a skew diagram, and we set / = /(A). Let 



niX/fj.) := { {a; 13) = (ai, . . . , a^; /3i, . . . , A) 



(a; (3) is nonintersecting, 
Qi(-n -1) = fii + l-i, 
/?.(n-hl) = Xi + l-i 



For any (a;/3) € 7i{X/fi), we define a*(r), /3*(— r), (i = 1, . . . , /; r = 0, . . . , n) as 

*/ X /ai-r(-r-)-l-r i - r > 1, 
"i (^) = S , . / ^ (3.3) 

I — oo i + r > I + 1. 

Since (a;/3) is nonintersecting, we have «*(r) < a*(r-|- 1) and (3*{—r) < P*{—r + 1). Therefore, 
one can naturally identifies the data {a*(r)}"^Q with an upper path a^ (an 'infinite' upper path 
if it contains -|-oo). The lower path /3* is obtained similarly. It is easy to check that (a*;/?*) 
is nonintersecting. We call (a*;/?*) the dual of {a, (3). As we mention in the introduction, 
the definition of (a*;/?*) is more delicate than the one for Dn, where a*{r) := ai{—r) — 1 and 
f3*{—r) := Pi{r) + 1. It is so defined that the involution t2 in Proposition 13.71 is weight-preserving 
under the relation (|2.2p . 

For any skew diagram X/fi, we call the following condition the positivity condition: 

d{X/fi) <n + l, (3.5) 



or equivalently, Aj+„+i < fii for any i. We call this the 'positivity condition', because 
guarantees that XA/^,a is a positive (nonnegative, strictly to say) sum (see Theorem 13. 8p . By 
the definition, we have 

Lemma 3.2 (cf. [24^ Lemma 4.2]). Let X/n be a skew diagram satisfying the positivity condition 
(IH3|) . and let (a; /?) G W(A///). Then, 

A+i(n + l)<a*(n + l), /3^^(-n - 1) < a,(-n - 1). (3.6) 

A unit U C S± is a unit square with its vertices on the lattice. The height h.t(U) of C/ C 5+ 
(resp. U C 5_) is given by the height of the lower edge (resp. the upper edge) of U. 

Definition 3.3. Let (a;/3) € 'H(A//i). For any unit U C S±, let ±r = ht(C/) and let a and 
a' = a -I- 1 be the horizontal positions of the left and the right edges of U. Set I3i^i{r) = 
|3l_^_l{—r) = — oo and ao(— r) = aQ{r) = -|-oo. Then 

1. U is called a 1-unit of (a; /?) if there exists some i {0 < i < I) such that 

a*{r) <a<a' < /3i+i(r), if ^7 C S+, 

Qi(-r) <a<a'</3*+i(-r), ifC/c5_. (3.7) 

2. U is called a 11-unit of (a; /3) if there exists some i {0 < i < I) such that 

/3i+i(r-) < a < a' < a*(r), if U C S+, 

/3r+i(-r) < a < a' < a»(-r), if C/ C 5_. (3.8) 
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Furthermore, a Il-unit U of (a; j3) is called a boundary Il-unit if one of the following holds: 

(i) U C S"-!-, and p.Sp holds for i < r, i = I, or r = n. 
(ii) [/ C S-, and (|3.8p holds for i = 0, i > / — r, or r = n. 

For a unit f/ C 5+ with vertices (x, y), (x + 1, y), (x, y + 1), (x + 1, y + 1), the dual U* C 5_ 
is a unit with vertices (x + 1 + y, — y), (x + 2 + y, — y), (x + 1 + y, —y — 1), (x + 2 + y, — y — 1). 
Conversely, we define ([/*)* = U. Let t/ and U' be units. If the upper-left or the lower-right 
vertex of U is also a vertex of U', then we say that U and [/' are adjacent and write U oU' . 

So far, the definitions are specific for type C„. From now till the end of Section [3l all the 
statements are literally the same as type Dn j24j . 

Fix (a; /3) € Ti{X/fi). Let ZYi be the set of all Lunits of (a; /?), and let Ui := Uc/ew ^' '^here 
the union is taken for [/ as a subset of S^US^. Let ~ be the equivalence relation in Ui generated 
by the relation o, and [U] be its equivalence class of C/ € Z/Zj. We call Uc/'efm ^' ^ connected 
component ofUi. For ILunits, Wn, Un and its connected component are defined similarly. 

Now we introduce the main concept in the section. 

Definition 3.4. Let X/fi be a skew diagram satisfying the positivity condition (j3.5p . and let 
(a;/3)GH(A//i). 

1. A connected component V of Ui is called a 1-region of (a;/3) if it contains at least one 
I-unit of height 0. 

2. A connected component V of Uu is called a 11-region of (a; /?) if it satisfies the following 
conditions: 

(i) V contains at least one Il-unit of height 0. 
(ii) V does not contain any boundary Il-unit. 

Proposition 3.5 (cf. [25] Proposition 4.6]). If V is a I- or Il-region, then V* = V, where for 
a union of units V = \jUi, we define V* = \J U* . 

3.3 Second involution 

Following the Dn case [21], let us derive an expression of Xx/ii,a by a positive sum from (I2.15p . 

Since the proofs for Dn are applicable almost word for word to all the statements below, we 
omit them. For interested readers, we provide some technical information in Appendix El 

From now on, we assume that X/fj, satisfies the positivity condition (|3.5p . For each p G 
Pi(A//Li), one can uniquely associate (a;/3) € T-(.{X/n) by removing all the E-steps from p. We 
denote by tt{p) the element (a; /3) corresponding to the path p. A I- or Il-region of (a; /3) = 7r{p) 
is also called a I- or Il-region of p. If h := aj(0) — /3j+i(0) is a non-positive number (resp. 
a positive number), then we call a pair (aj,/3j+i) an overlap (resp. a hole). Furthermore, if h is 
an even number (resp. an odd number), then we say that (aj,/3i+i) is even (resp. odd). For any 
I-region V (resp. Il-region V) of p G Pi(A//i) with {a; (3) = 7t(j)), we set 

, . J . (aj, /?i+i) is an even overlap (resp. an even hole) ^ , , 

I which intersects with V at height J ' V ■ / 

For example, n{V) = 2 for V in Fig. [3l 

Definition 3.6. We say that a I- or Il-region V is even (resp. odd) if n(y) is even (resp. odd). 
Let -Podd(A//i) be the set of all p G Pi(A//u) which have at least one odd I- or Il-region of p. 
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Proposition 3.7 (cf. j24i Proposition 4.12]). There exists a weight-preserving, sign-reversing 
involution L2 : Podd(A/^) -^ Podd(^/^)- 

It follows from Proposition 13.71 that the contributions of -Podd(A/^) to the sum (j2.15p cancel 
each other. Let i-*2(A//i) := A(A//i)\i-*odd('^/At)i i-e., the set of all p € Pi{\/fi) which satisfy the 
following conditions: 

(i) p does not have any ordinarily intersecting pair {pi,Pj)- 
(ii) p does not have any odd I- or Il-region. 

For any p € P2(A//i), (—1)^ = 1 holds. Thus, the sum (I2.15P reduces to a positive sum, and we 
have an expression by a positive sum. 

Theorem 3.8 (cf. |24^ Theorem 4.13]). For any skew diagram A//i satisfying the positivity 
condition (13. Sh . we have 

peP2(A//.) 

3.4 Paths description 

Since a tuple of paths p € ^{a;u^,vx) is naturally translated into a tableau of shape X/fi if 
and only if o" = id, we introduce another set of paths as follows. Let P{X/fj,) be the set of all 
p € ^(id; Uf^,vx) such that 

(i) p does not have any ordinarily intersecting adjacent pair {pi,pi^i). 
(ii) p does not have any odd Il-region. 

Here, an odd Il-region of p G P{X/fi) is defined in the same way as that of p G Pi(A//i). The 
following fact is not so trivial. 

Proposition 3.9 (cf. [Ml Proposition 5.1]). There exists a weight-preserving bijection 

cP:P2{X/fi)^P{X/fi). 

The map (p is called the folding map in |24j . From Theorem 13.81 and Proposition 13.91 we 
immediately have 

Theorem 3.10 (Paths description, cf. |24i Theorem 5.2]). For any skew diagram X/fi satisfying 
the positivity condition (13. 5p . we have 

XAMa= E ^- (3.11) 

pGP(A//.) 

4 Tableaux description 

4.1 Tableaux description 

Define a total order in / in (j2.ip by 

1^2^----<n^n^----<2^T. 

A tableau T of shape X/n is the skew diagram X/fi with each box filled by one entry of I. 
For a tableau T and a G C, we define the weight of T as 

^a = 11 ZT{i,j),a+2{j-i), 
{«,i)GA/M 

where T{i,j) is the entry of T at {i,j). 
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Definition 4.1. A tableau T (of shape A//i) is called an HV-tableau if it satisfies the following 
conditions: 

(H) horizontal rule. Each {i,j) G A//i satisfies both of the following conditions: 

(i) T{i,j) ^ T{i,j + 1) or {T{i,j),Tii,j + 1)) = (n,n). 
(ii) {T{i,j - l),T{i,j),T{i,j + 1)) / {n,n,n),{n,n,n). 

(V) vertical rule. Each {i,j) G A//x satisfies one of the following conditions: 

(i) T{i,j)^T{i + l,j). 

(ii) T{i,j) = T{i + l,j) = n, (i + 1, j - 1) G A/^, r(i + 1, j - 1) = n. 
(iii) T(i, j) = T(i + 1, j) = n, (i, j + 1) G X/fi, T{i,j + 1) = n. 

The rule (H) appears in [19] for a skew diagram of one row. We write the set of all HV- 
tableaux of shape X/fi by TabHv(A//i). 

Let Piiv{X/fi) be the set of all p G ^(id; u^, vx) which do not have any ordinarily intersecting 
adjacent pair (pi,pi^i). With any p G Ph\a(A//x), we associate a tableau T of shape A/// as 
follows: For any j = l,...,l, let E{pj) = {sjj, Sjj, . . . , Sj„} (^i < ^2 < • • • < *m) be the set 
defined as in (I2.10p . and set 

T{j,fij +k) = Ll{siJ, k = l,...,m, 

where L\ is the first component of the /i-labeling (j2.1ip . It is easy to see that T satisfies 
the horizontal rule (H) because of the definition of the /i-labeling, and satisfies the vertical 
rule (V) because p does not have any ordinarily intersecting adjacent pair. Therefore, if we set 
7h : p I— > T, we have 

Proposition 4.2 (cf. j24| Proposition 5.5]). The map 

Th : Phv(A/m) ^ TabHv-(A//i) 

is a weight-preserving bijection. 

Note that P{X/n) C Phv(A/^). Let Tab(A/^) := Th(P(A/^)). In other words, Tab(A//i) is 
the set of all the tableaux T which satisfy (H), (V), and the following extra rule: 

(E) The corresponding p = T^ (T) does not have any odd Il-region. 

By Theorem 13.101 and Proposition 14.21 we obtain a tableaux description of XA/^,a i which is the 
main result of the paper. 

Theorem 4.3 (Tableaux description, cf. [24^ Theorem 5.6] ). For any skew diagram X/fi satis- 
fying the positivity condition (j3.5p . we have 



Xx/fi,a 



E 



^T 



TeTab(A//^) 



Example 4.4. Let n 

letter: 



T 



4. Consider the following two HV-tableaux which differ in only one 



1 


2 


2 


3 


4 


4 


4 


4 


3 


3 


2 


2 



T' 



1 


1 


2 


3 


4 


4 


4 


4 


3 


3 


2 


2 



(4.1) 



By Fig. U we see that T ^ Tah{X/fi) because 7^ (T) has an odd Il-region, while T' G Tab(A//u) 
because 7^~ (T') does not so. 
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PI 



^2- 



PI- 



Pa P3 P2 Pi 



r^ 



m 



a4 as a2 ai 



ao 



p4 Pi P2 Pi 




Oii as a2 ai 



Figure 4. The tuples of paths correspondmg to T and T' in (|4.ip . The II- units of (a;/3) are sliaded, 
and, especially, the darkly shaded region represents a Il-region. 



4.2 Transformation into e-picture 

The paths we have used so far are so-called '/i-paths' in the Gessel-Viennot method. To translate 
the extra rule (E) into tableau language in a more explicit way, it is convenient to transform 
the definition of Il-regions by /i-paths into the one by 'e-paths'. This procedure is not necessary 
for D„, where e-paths are employed from beginning 



Definition 4.5. A lower e-path 7 (of type Cn) is a sequence of consecutive steps in S^ which 
starts at a point of height —n — 1 and ends at a point of height such that each step is a W(est)- 
or N-step, and a W-step occurs at most once at each height and does not occur at height 0, 
—n — 1. Similarly, an upper e-path 6 (of type Cn) is a sequence of consecutive steps in 5+ which 
starts at a point of height and ends at a point of height n + 1 such that each step is a W- or 
N-step, and a W-step occurs at most once at each height and does not occur at height 0, n + 1. 

For a lower e-path 7 and an upper e-path 6, let 7(r) (resp. d{r)) be the horizontal position 
of the rightmost point of 7 (resp. the leftmost point of 6) at height r. 

Fix a given p € Puvi^/fJ-), and let T = '7h(p), and /' = Ai. With p we associate a pair of an 
/'-tuple 7 of lower e-paths and an /'-tuple 5 of upper e-paths. 



(7; 5) := (7i,...,7;,;(5i,...,5p), 



(4.2) 



where, for each i, we set ^i{—n — 1) = i — fi'-, 6i{n + l) = i — A^, and we identify the i?-steps of p 
at nonzero heights corresponding to the letters in the ith column of T with the VF-steps of 7^ 
and 5i (ignoring the direction of W- and E-steps). We write (7; 5) = 7r'(p). The dual 7* of 7^ is 
the upper e-path with 7*(r) = 7j(— r) — 1 — r (r = 0, . . . , n). Similarly, The dual 5* of 6i is the 
lower e-path with S^{—r) = 5i{r) + 1 + r (r = 0, . . . , n). See Fig. [5] for examples of notions in 
this subsection. 

Definition 4.6. Let (7; (5) be as above. For any unit U C S±, let ±r = ht(C/) and let a and 
a' = a -|- 1 be the horizontal positions of the left and the right edges of U. Then, U is called a 
11' -unit of (7; 5) if there exists some i (1 < i < /') such that 



7*(r) < a < a' < <5i(r), if [/ C 5+, 

7i(-r) < a < o' < 6*{-r), if [/ C 5_. 



(4.3) 



Furthermore, a Il'-unit U of (7; 5) is called a boundary Il'-unit if (j4.3p holds for r = n. 

A connected component of the union Z^jj/ of all Il'-units of (7; 6) is defined similarly as before. 
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7i 72 73 



7i 72 73 



Figure 5. (7; (5) corresponding to T and T' in (|4.ip . The Il'-units of (7; (5) are shaded, and, especially, 
the darkly shaded region represents a If -region. 

Definition 4.7. A connected component V of lAn' is called a Yl' -region of (7; 5) if it satisfies 
the following conditions: 

(i) V contains at least one Il'-unit of height 0. 
(ii) V does not contain any boundary Il'-unit. 

In Figs, m and m we can see that the Il-region of (a;/3) and the Il'-region of (7; 5) coincide. 
In fact, 

Proposition 4.8. Let {a; 13) = irij)) and (7; 5) = ir'ip). Then, V is a Il-region of (a;/3) if and 
only ifV is a Il'-region of (7; 5). 

Proof. It is not difficult to show the following facts: 

(1) A Il'-unit of (7; 6) is a II- unit of (a; /3). 

(2) Let U he a Il-unit of (a; /3) satisfying one of the following conditions: 

(i) U C S+, and (j3.8p holds for some i with r < i < I. 
(ii) [/ C S-, and (|3.8|) holds for some i with < i < I — r. 

Then, ^ is a Il'-unit of (7;/?). 

(3) Let U he a Il-unit of (a; /3) satisfying one of the following conditions: 

(i) U C S+j and (|3.8|) holds for some i with i < r or i = I. 
(ii) U C S-, and (j3.8p holds for some i with i = or i > / — r. 

Let [/' be a unit which belongs to a Il'-region of (7; 5). Then, U and U' are not adjacent 
to each other. 

Now, the if part of the proposition follows from (1), (2), and (3), while the only if part follows 
from (1) and (2). ■ 

4.3 Extra rule in terms of tableau 



With Proposition 14. 8[ it is now straightforward to translate the extra rule (E) into tableau 
language as type D^ [21]. We only give the result. 
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b' 



height 



n- k + 1 



-n + k — 1 



Figure 6. An example of a pair of lower and upper e-paths (7i,<5i) whose part corresponds to a LU- 
conf iguration of type 1 as in (|4.5p . 



Fix an HV-tableau T of shape X/fi. For any oi, . 
ration in T as follows: 



. ,am & I, let C{ai, . . . , am) be a configu- 



ai 



0-2 



(4.4) 



We call it an L- configuration if it satisfies 

(i) I ^ ai ^ ■ ■ ■ ^ Urn ^ n. 

(ii) If am = n, Pos(am) = {i,j), and {i,j - 1) e X/fi, then T{i,j - 1) / n. 

Here and below, Pos(am), for example, means the position of am hi T. We call it a U- 
configuration if it satisfies 

(i) n ^ ai ^ • • • ^ Om ^ 1- 

(ii) If ai = n, Pos(ai) = {i,j), and (i, j + 1) € A//U, then T{i,j + 1) 7^ n. 

An L-conf iguration is identified with a part of lower paths for T under the map 7h, while a 
U-conf iguration is so with a part of upper paths. 

Let {L,U) be a pair of an L-configuration L = C{ai, . . . ,as) and a U-configuration L'^ = 
C{bt, . . . ,bi) in the same column. We call it an L U-configuration of T if it satisfies one of the 
following two conditions: 

Condition 1. L U-configuration of type 1. {L,U) has the form 



ai 






as 




n- 


ht 






hi 







(4.5) 
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F 






62 


< 


in 






■ 


s^ 








o-'t 






--n* 






n-k' + l' 



b' 



K 



m; 



n — k + 1 



n-k' + 1 



-n + k' -1 



-n + k-l 



Figure 7. An example of a pair of lower and upper e-paths {"jijSi) whose part corresponds to a LU- 
conf iguration of type 2 as in (|4.9p . 



for some k with l<k<n, n — k + 2 = s + t, and 
oi = k, 61 = k, 



ai+i<h[, (l<i<s-l), h+i^a[, {l<i<t-l) 

where a'^ < ■ ■ ■ ^ a[ and 6'^ -< • • • ^ h'^ are defined as 

{ai,...,as} U{ai,...,at_i} = {A;, /c + 1, . . . ,n}, a^ = n, 
{61,..., &i}U {&;,..., 6',_J = {A;,/c + l,...,n}, 6', = n. 

See Fig. [6] for the corresponding part in the paths. 

Condition 2. LU- configuration of type 2. {L,U) has the form 



n-k'+l 







ai 




as 






a 






b 




bt 






b^ 



n-k+2 



for some k and k' with \<k<k'<n,n — k + 2 = n— k' + l + s + t, and 
ai = k, bi = k, a^ = k , K — ^'1 

r if n = 

a >~ k' or 



6-< A;' 



or 



if a = n, Pos(a) = (i,j), then 
{i,j - 1) G X/iJ,,T{i,j -I) =n 
if 5 = n, Pos(6) = (i, j), then 
ii,j + l)eX/fi,T{i,j + l)=n 



(4.6) 
(4.7) 



(4.8) 



(4.9) 



ai+i^b[, (l<i<s-l), 6i+i^a'^, (1 < i < t - 1) 



(4.10) 
(4.11) 

(4.12) 
(4.13) 
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where a'l -<•••-< aj and b'l ~< ■ ■ ■ ~< b'g are defined as 

{ai, . . . , aj U {a[, . . . , a^} = {/c, fc + 1, . . . , k'}, 

{h,...,bt}U{b[,..., b'J = {k,k + l,..., k'}. (4.14) 

See Fig. [7] for the corresponding parts in the paths. 

We say that an L-configuration L = C{ai, . . . ,am) in the jth column of T is boundary if 
Pos(ai) = {n'j + 1, j), i.e., if ai is at the top of the jth column, and m is the largest number 
such that L n L' = for any L[/-configuration {L',U'). Similarly, a [/-configuration U = 
C{ai, . . . ,am) in the jth column of T is boundary if Pos(a.m) = (A',j), i.e., if Um is at the 
bottom of the jth column, and m is the largest number such that U OU' = for any LU- 
configuration {L',U'). 

Let (L, U) = (C(ai, . . . , a^), C{bt, ■ ■ ■ , 6i)) be an LU-configuration, and set a'l ^ ■ ■ ■ ^ a[ and 
b[ ~< ■ ■ ■ ~< b'g as in (j4.8p (resp. as in (j4.14p ) if (L, U) is of type 1 (resp. of type 2). We say that an 
L-configuration L' is right- adjacent to (L, U) if L' is in the right-next column to L; furthermore, 
there exists some pair of an entry e of L' and an entry Cj of L such that e is right-next to a, and 
e ~< b[. Similarly, we say that a U-configuration U' is left-adjacent to (L, [/) if U' is in the left- 
next column to U; furthermore, there exists some pair of an entry e of U' and an entry bi of U 
such that e is left-next to bi and e )~ a[, where n = n. Then, we say that an LU-configuration 
(L', U') is adjacent to (L, U) if one of the following is satisfied, and write it by (L, U) o {L', U'): 

(i) L' is right-adjacent to (L, [/). 

(ii) L is right-adjacent to {L',U'). 

(iii) [/' is left-adjacent to (L, [/). 

(iv) [/ is left-adjacent to (L', [/'). 

For any tableau T, let CU{T) be the set of all LU-configurations of T. Then, the adjacent 
relation o of the LU-configurations generates an equivalence relation ~ in CU(T). 

Definition 4.9. For any {L,U) G CU{T), let [{L,U)] C CU{T) be the equivalence class of 
{L,U) with respect to ~, and let R = R{L,U) := |J/^/ ^,^^rrJ^^^^{L',U') be the corresponding 
configuration in T. We call R a 11-region of T, if the following is satisfied: 

(i) No boundary L-configuration L is right-adjacent to L' for any LU-configuration (L', [/') 
in R. 

(ii) No boundary U-configuration U is left-adjacent to [/' for any LU-configuration (L', [/') 
mR. 

Moreover, we say that R is odd if the number of the type 1 LU-configurations in R is odd. 

Then, an odd Il-region of T = Ti^{p) corresponds to an odd Il-region of p, and therefore. 
Theorem 14.31 is rewritten as follows: 



Theorem 4.10 (Tableaux description, cf. [24^ Theorem 5.6]). For any skew diagram A//i sat- 
isfying the positivity condition (j3.5p . we have 

ET 
^a 1 

TeTa.h{X/fi) 

where Tab(A/^) is the set of all the tableaux of shape X/fi which satisfy the (H), (V), and the 
following extra rule (E'): 

(E') T does not have any odd 11-region. 
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Example 4.11. Consider the tableaux T and T' in Example 14.41 The configuration 



CT 



is an odd Il-region of T, while the configuration (the boxed part in the following) 



2-JLA. c T' 



2_^ 

3 2 2 



(4.15) 



2 

3 | 4 4 

3 2 2 



(4.16) 



is not a Il-region of T' because the boundary [/-configuration C(2) in the second column is 
left-adjacent to the LU-configuration (C(2,4), C(3, 2)) in the third column. 

Example 4.12. Let A//.f be a skew diagram of at most three rows. The following is an example 
of an odd Il-region of T € TabHv(A/^): 



(4.17) 



where a ^ n and b ^ n ii they exist. The complete list of all the possible odd Il-regions in T 
corresponds to the rules (E-2R) and (E-3R) of Theorem 5.7 in 





n~l 


n-1 


n 


n 


n 


n 






n-l 


71-1 



Example 4.13. Let \/fi be a skew diagram of two columns satisfying the positivity condi- 
tion (|3.5|) . We note that if T € TabHv(A//i) contains a type 1 LU-configuration, say, in the first 
column, then 72(0) = ^2(0). Then, it is easy to prove that the extra rule (E') is equivalent to 
the following condition: 

(E-2C) T does not have any odd type 1 LU-configuration as 



tts 

h 


d 
d 



Ct 
Cl 

where 

(i) (L, U) = (C(ai, . . . , as), C{bt, ■ ■ ■ , 61)) is a type 1 LU-configuration. 

(ii) Let a[ be the one in (j4.8p . For each /c = 1, . . . ,i, if Pos(5fc) = {i,j) and {i,j — 1) € A//i, 
then Ck ■■= T{i,j - 1) ^ a'^. 

(iii) Let b[ be the one in (14. Sp . For each /c = 1, . . . , s, if Pos(afc) = {i,j) and {i,j -|- 1) G A//i, 
then4:=T(i,i + l) h b'^. 



This proves Conjecture 5.9 in [23] . 
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Figure 8. (a';/?') is tlic folding of (a;/3) in Figure [3] with respect to V. Conversely, {a; f3) is the 
expansion of [a'; (3') with respect to V. 



A Remarks on Section 13.31 

We give some technical remarks on Section 

A.l Expansion and folding 

The involution ^2 in Proposition 13.71 is defined by using the deformations of paths called expan- 
sion and folding. They are generalizations of the 'resolution of a (I3.10p pair of paths' in p3] and 
its inverse. They are defined in exactly the same way as type D„ j24| . 

For any (a; /3) G TC{\/fi), let V be any I- or Il-region of (a;/3). Let a'^ be the lower path 
obtained from Oi by replacing the part aidV with /?*^_j^nF, and let /3j- be the upper path obtained 
from Pi by replacing the part PidV with a*_^ n V. Set ev/(a; /3) := {a[, . . . , a.\;(3'^, . . . , f3'i). We 
have 

Then, 



Proposition A.l. Let A/// be a skew diagram, satisfying the positivity condition (13.5 
for any {a; f3) € TC{X/fi), we have 

1. For any I- or ll-region V of (a;/?), ey(a;/3) G Ti{X/fi). 

2. For any 1-region V of [a] (3), V is a ll-region of evict; P). 

3. For any ll-region V of (a;/?), V is a 1-region of ey{a;P). 

We call the correspondence (a;/3) i— > ey(a;/3) the expansion (resp. the folding) with respect 
to y, if y is a I-region (resp. a Il-region) of (a; /3). See Fig. [8] for an example. 

A. 2 Ifc- and Ilfc-units 

To construct the folding map (j) in Proposition 13.91 which is a key to derive the tableaux de- 
scription, we generalize the expansion and the folding to the k-expansion and the k-folding |24j . 
The original corresponds to k = 1. Like the k = 1 case, it starts from the definitions of I^- and 
Ilfc-units, which are slightly modified for type C„. 
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Definition A. 2. Let (a; /?) € H{X/fi). For any unit U C S±, let itr = ht(C/) and let a and 
a' = a+1 be the horizontal position of the left and right edges of U. Then, for any k = 1, ... ,1—1, 

1. U is called a Ik-unit of (a; (3) if there exists some i (0 < i < /) such that 

a*{r)<a<a' <(3i+k{r), if U C S+, 

ttii-r) <a<a' < /?*+fc(-r), iiU C S_. (A.l) 

2. [/ is called a Ilk-unit of (a; /?) if there exists some i {0 < i < I) such that 

ft+fc(r)<a<a'<Q*(r), if [/ C 5+, 

/3r+fc(-r) <a<a' < ai{-r), if [/ C S_. (A.2) 

Here, we set Pi{r) = (3*{—r) = — cxo and ai{—r) = a*{r) = +oo for any r and for any i ^ 1, . . . ,1. 
Furthermore, a Il-unit U of (a; /?) is called a boundary Il-unit if one of the following holds: 

(i) U C 5*+, and (|A.2p holds for i <r, i>l -\-l — k, ox r = n. 
(ii) U C S^, and (|A.2p holds for i = 0, i>/+l — /c — r, or r = n. 

Then, the rest of the definitions and the proof of Proposition 13.91 are exactly the same as 
type Dn. 
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